package cn.fansunion.interview;

import cn.fansunion.leecode.linkedlist.ListNode;

/**
 * 面试题 02.06. 回文链表
 * 编写一个函数，检查输入的链表是否是回文的。
 * @author wen.lei@brgroup.com
 *
 * 2022-3-26
 */
public class PalindromeLinkedList {
    /*示例 1：

    输入： 1->2
    输出： false 
    示例 2：

    输入： 1->2->2->1
    输出： true 
     

    进阶：
    你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？*/

    public boolean isPalindrome(ListNode head) {
        return false;

    }
}
